#include <iostream>

using namespace std;
const int N=1e3+10;

int a[N][N],b[N][N],c[N][N];
int main()
{
	int n,q;
	int ret=0;
	cin>>n>>q;
	while(q--)
	{
		int x,y,z;
		cin>>x>>y>>z;
		if(++a[x][y]==n)
			ret++;
		if(++b[x][z]==n)
			ret++;
		if(++c[y][z]==n)
			ret++;
		cout<<ret<<endl;
	}
	
	return 0;
}
